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TITLE OF THE INVENTION 

APPARATUS TO PROVIDE BLOCK-BASED MOTION COMPENSATION AND A METHOD 

THEREOF 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit of Korean Application No. 2003-38797, filed June 
16, 2003, in the Korean Intellectual Property Office, the disclosure of which is incorporated 
herein by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0002] The present invention relates to a motion compensation apparatus and the method 
thereof, and more particularly, to a block-based motion compensation apparatus capable of 
outputting an artifact-free image signal by discriminately applying an overlap block motion 
compensation (OBMC) technique only to blocks having block artifacts, and a method thereof. 

2. Description of the Related Art 

[0003] A compression technique enables reduction of data in size, while maintaining the 
contents of the data. One of typical methods of providing a moving picture compression is a 
moving picture experts group (MPEG) method. 

[0004] The MPEG has been suggested in an effort to improve a data compression rate by 
removing temporal and spatial redundancy between each frame or field. The temporal 
redundancy is removed by a motion estimation which finds the most similar block between a 
previous frame or field and a current frame or field. The spatial redundancy is removed by a 
discrete cosine transform (DCT). 

[0005] The motion estimation is generally carried out by a block matching algorithm (BMA). 
BMA estimates one motion vector per block by comparing two consecutive frames, namely, the 
previous frame or field and the current frame or field based on the assumption that pixels in the 
compared blocks move in a manner of translation. 

[0006] The motion vector estimated at a transmitter is transmitted to a receiver together with 
a motion prediction error, such as Sum of Absolute Difference (SAD), which occurs between the 
current frame or field and the previous frame or field. Then, motion compensation is performed 
in the receiver using the current and/or the previous frame or field with the received motion 
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vector, and the frame or field is adaptively restored according to the received motion prediction 
error. 

[0007] However, when the compressed data is restored by the conventional method of 
motion compensation, block artifacts may occur in the restored image. The occurrence of block 
artifacts is a phenomenon that boarders between adjacent blocks that look discontinuous in the 
restored frame or field, resulting in a visually inferior image and deterioration of image quality. 
The block artifacts usually occur in the process of block-based motion estimation and the motion 
compensation. 

[0008] Meanwhile, the conventional motion compensation method uses an overlap block 
motion compensation (OBMC) on the basis of entire blocks to prevent the block artifacts. 
However, the OBMC has another problem of causing a blurring throughout the image. 

SUMMARY OF THE INVENTION 

[0009] Accordingly, in an effort to overcome the above and/or other problems, it is an aspect 
of the present invention to provide a block-based motion compensation apparatus capable of 
performing accurate motion compensation by discriminately applying OBMC only to blocks 
having block artifacts, and a method thereof. 

[0010] Additional aspects and advantages of the invention will be set forth in part in the 
description which follows and, in part, will be obvious from the description, or may be learned by 
practice of the invention. 

[0011] The foregoing and/or other aspects of the present invention are achieved by providing 
a block-based motion compensation apparatus including a first motion compensation 
interpolator to calculate a first interpolation pixel by reading a first and a second pixel 
corresponding to a motion vector of an estimated current block, respectively, from a current and 
a previous frame or field inputted, at least one second motion compensation interpolator to 
calculate a second interpolation pixel by reading a third and a fourth pixel corresponding to a 
motion vector estimated with respect to at least one peripheral block adjacent to the current 
block to be interpolated, respectively, from the inputted current and previous frame or field, a 
candidate interpolation pixel calculator to calculate a candidate interpolation pixel by allocating a 
predetermined weight to the first and the second interpolation pixels according to relative 
locations where the first and the second interpolation pixels are interpolated, among the current 
blocks to be interpolated, a motion analyzer to analyze the estimated motion vectors of the 
current block and the peripheral blocks, and to determine discontinuities between the current 
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block and the peripheral blocks, and a final interpolation pixel selector to select among the first 
interpolation pixel and the candidate interpolation pixel as a final interpolation pixel according to 
the discontinuities determined at the motion analyzer, and to output the selected final 
interpolation pixel. 

[0012] More specifically, the motion analyzer compares a deviation of the current and the 
peripheral motion vectors with a preset threshold, and then when the deviation is larger than the 
preset threshold, outputs a signal to the final interpolation pixel selector indicating to select the 
candidate interpolation pixel calculated from the candidate interpolation pixel calculator as a 
final interpolation pixel, and when the deviation is smaller than the preset threshold, outputs a 
signal indicating to select the first interpolation pixel calculated from the first motion 
compensation interpolator as a final interpolation pixel. 

[0013] The first and the second motion compensation interpolators respectively include a first 
pixel reader to read the first pixel corresponding to the motion vector of the current block from 
the inputted current frame or field, a second pixel reader to read the second pixel corresponding 
to the motion vector of the current block from the inputted previous frame or field, a first and a 
second multiplier to multiply a relative location correlation coefficient between the current and 
the previous frame or field by the read first and second pixels, and to output the result as first 
and second multiplication data, and a first adder to calculate the first interpolation pixel by 
adding the first and the second multiplication data outputted from the first and the second 
multipliers. The sum of the relative location correlation coefficients which are respectively 
provided to the first and the second pixels is 1 . 

[0014] The relative position correlation coefficient is calculated by a following equation: 
b 

r = 

a + b 

where, r is the relative location correlation coefficient multiplied by the second pixel, a is a 
minimum distance between the frame or field to be interpolated and the previous frame or field, 
and b is a minimum distance between the frame or field to be interpolated and the current frame 
or field. 

[0015] In an aspect of this embodiment, the candidate interpolation pixel calculator includes a 
weight storage part being allocated with weights with respect to the relative locations of the 
pixels for interpolation in the current block, a weight storage part to read and provide the weight 
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corresponding to positions where the calculated first and second interpolation pixels are 
interpolated, among the allocated weights, a third and a fourth multiplier being provided with the 
weights corresponding to locations for interpolation of the first and the second interpolation 
pixels from the weight storage part, to multiply the weights by the first and the second 
interpolation pixels and to output the result as third and fourth multiplication data, and a second 
adder to calculate the candidate interpolation pixel by adding the third and the fourth 
multiplication data outputted from the third and the fourth multipliers. The sum of the weights 
allocated to the first and the second interpolation pixels in the location where the first and 
second interpolation pixels are interpolated is 1 . 

[0016] From center locations to a boarder location, for interpolation of the first and the 
second interpolation pixels, the weight allocated to the first interpolation pixel decreases and the 
weight allocated to the second interpolation pixel increases. 

[0017] The motion compensation apparatus further includes a delayer to delay the inputted 
current frame or field for a predetermined time and to provide the delayed frame or field to the 
first and the second motion compensation interpolators and the motion compensation part. 

[0018] The second motion compensation interpolator is provided in the same number as the 
peripheral block. 

[0019] The foregoing and/or other aspects of the present invention are also achieved by 
providing a block-based motion compensation method including calculating a first interpolation 
pixel by reading first and second pixels corresponding to a motion vector of an estimated 
current block, respectively, from a current and a previous frame or field, calculating a second 
interpolation pixel by reading third and fourth pixels corresponding to motion vectors estimated 
with respect to at least one peripheral block adjacent to the current block to be interpolated, 
respectively, from the inputted current and previous frame or field, calculating a candidate 
interpolation pixel by allocating a predetermined weight to the first and the second interpolation 
pixels according to relative locations where the first and the second interpolation pixels are 
interpolated among the current blocks to be interpolated, analyzing the estimated motion 
vectors of the current block and the peripheral blocks, determining discontinuities between the 
current block and the peripheral blocks, and selecting among the first interpolation pixel and the 
candidate interpolation pixel as a final interpolation pixel according to the discontinuities 
determined in the determining operation, and then outputting the selected final interpolation 
pixel. 
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[0020] More specifically, the motion analyzing operation compares a deviation of the current 
and the peripheral motion vectors with a preset threshold, and then when the deviation is larger 
than the preset threshold, outputs a signal to the final interpolation pixel selector indicating to 
select the candidate interpolation pixel calculated from the candidate interpolation pixel 
calculator as a final interpolation pixel, and when the deviation is smaller than the preset 
threshold, outputs a signal indicating to select the first interpolation pixel calculated from the first 
motion compensation interpolator as a final interpolation pixel. 

[0021] The first and second interpolation pixel calculating operations respectively include 
reading the first pixel corresponding to the motion vector of the current block from the inputted 
current frame or field, reading the second pixel corresponding to the motion vector of the current 
block from the inputted previous frame or field, multiplying a relative location corralation 
coefficient between the current and the previous frame or field by the read first and second 
pixels, and outputting the result as first and second multiplication data, and calculating the first 
interpolation pixel by adding the first and second multiplication data outputted from the first and 
the second multipliers. The sum of the relative location correlation coefficients which are 
respectively provided to the first and second pixels is 1 . 

[0022] The candidate interpolation pixel calculating operation includes reading and providing 
the weight corresponding to positions where the calculated first and second interpolation pixels 
are interpolated, among the allocated weights, multiplying the weights by the first and second 
interpolation pixels, and outputting the result as third and fourth multiplication data, and 
calculating the candidate interpolation pixel by adding the outputted third and fourth 
multiplication data. The sum of the weights allocated to the first and the second interpolation 
pixels in the location where the first and second interpolation pixels are interpolated is 1 . 

[0023] In addition, the method further comprises delaying the inputted current frame or field 
for a predetermined time, and then providing the delayed frame or field to the first and second 
interpolation pixel calculating operation. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0024] These and other aspects and advantages of the present invention will become 
apparent and more readily appreciated from the following description of the embodiments, taken 
in conjunction with the accompanying drawings of which: 

[0025] FIG. 1 is a block diagram schematically showing a block-based motion compensation 
apparatus, according to an embodiment of the present invention; 
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[0026] FIG 2 shows motion vectors estimated with respect to a current block and peripheral 
blocks, respectively; 

[0027] FIG. 3 illustrates a method of calculating a correlation coefficient for a relative location, 
which is applied for the motion compensation apparatus of FIG. 1 ; 

[0028] FIG 4 illustrates an OBMC used to remove block artifacts; 

[0029] FIG 5 is a flowchart schematically showing a method of block-based motion 
compensation of FIG 1 ; and 

[0030] FIG. 6 is a block diagram schematically showing a block-based motion compensation 
apparatus according to another embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0031] Reference will now be made in detail to the embodiments of the present invention, 
examples of which are illustrated in the accompanying drawings, wherein like reference 
numerals refer to the like elements throughout. The embodiments are described below in order 
to explain the present invention by referring to the figures. 

[0032] FIG. 1 is a block diagram schematically showing a block-based motion compensation 
apparatus, according to an embodiment of the present invention. 

[0033] Referring to FIG. 1, the block-based motion compensation apparatus 100 includes a 
delayer 110, a first motion compensation interpolator 120, a second motion compensation 
interpolator 130, a candidate interpolation pixel calculator 140, a motion analyzer 150 and a final 
interpolation pixel selector 160. 

[0034] The motion compensation apparatus 100 performs motion compensation, by use of 
BMA-estimated motion vectors, of a current block to be interpolated and its peripheral blocks, 
and a motion error. 

[0035] The motion compensation apparatus 100 receives an input of a motion vector v 0 
estimated with respect to the current block and motion vectors Vi to v 8 estimated with respect to 
peripheral blocks surrounding the current block. In addition, the motion compensation apparatus 
100 receives a current frame or field F n as an input signal. 

[0036] The inputted current frame or field F n is supplied to first and third pixel readers 122 
and 132, respectively, and to a motion analyzer 150, which will be described later. 
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[0037] The delayer 110 delays the inputted current frame or field F n for a predetermined time, 
and outputs the delayed frame or field F n _i. The frame or field F n _<i outputted from the delayer 
110 is provided to second and fourth pixel readers 124 and 134, respectively, and the motion 
analyzer 150, which will be described later. 

[0038] The first motion compensation interpolator 120 includes the first and second pixel 
readers 122and 124, respectively, a first and a second multiplier 126 and 128, respectively, and 
a first adder 129. 

[0039] The first motion compensation interpolator 120 reads first and second pixels fi and f 2 
corresponding to the estimated motion vector v 0 of the current block, respectively, from the 
current and the previous frame or fields F n and F^, and calculates a first interpolation pixel. 

[0040] In greater detail, the first pixel reader 122 reads the first pixel f, corresponding to the 
motion vector v 0 of the current block from the current frame or field F n . 

[0041] The second pixel reader 124 reads the second pixel f 2 corresponding to the motion 
vector v 0 of the current block from the previous frame or field F n _i. 

[0042] The first multiplier 126 multiplies a correlation coefficient of a relative location between 
a frame or field Fi to be interpolated by the current and previous frames or fields F n and F n -i, 
respectively, by the read first pixel f 1f and outputs the result as a first multiplication data. The 
correlation coefficient relates to a frame rate conversion, and is calculated by Equation 1 below. 

[Equation 1] 



a+b a+b 

[0043] Referring to FIG. 3 and Equation 1, (1-r) represents the correlation coefficient, a is a 
minimum distance between the frame or field Fj to be interpolated and the previous frame or 
field F n -i, and b is a minimum distance between the frame or field Fj to be interpolated and the 
current frame or field F n . 

[0044] The second multiplier 128 multiplies the correlation coefficient r acquired from 
Equation 1 by the second pixel f 2 , and outputs the result as second multiplication data. 
Accordingly, the sum of the correlation coefficients applied to the first and second pixels ^ and f 2 
becomes T. 

[0045] The first adder 129 adds the first and second multiplication data from the first and 
second multipliers 126 and 128, and outputs the result as a first interpolation pixel f 0 . 
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[0046] The second motion compensation interpolator 1 30 includes the third and the fourth 
pixel readers 132 and 134, respectively, third and fourth adders 136 and 138, respectively, and 
a second adder 139. 

[0047] The second motion compensation interpolator 130 reads third and fourth pixels f 3 
and f 4 , respectively, corresponding to the estimated motion vector v c estimated with respect to 
predetermined peripheral blocks among a plurality of the peripheral blocks, respectively, from 
the current and previous frames or fields F n and F M , respectively, and calculates a second 
interpolation pixel f c . 

[0048] In particular, the third pixel reader 132 reads the third pixel f 3 corresponding to the 
motion vector v c of the predetermined peripheral blocks starting from the inputted current frame 
or field F n . The fourth pixel reader 134 reads the fourth pixel f 4 corresponding to the motion 
vector v c of the predetermined peripheral blocks starting from the previous frame or field F n _i. 

[0049] The third multiplier 136 multiplies the correlation coefficient 1-r acquired from Equation 
1 by the third pixel f 3 , and outputs the result as the third multiplication data. Further, the fourth 
multiplier 138 multiplies the correlation coefficient r by the fourth pixel f 4 and outputs the result 
as the fourth multiplication data. The correlation coefficients multiplied by the third and fourth 
pixels f 3 and f 4 , respectively, are the same as the correlation coefficients applied to the first and 
second pixels fi and f 2 , respectively. 

[0050] The second adder 139 adds the third and the fourth multiplication data outputted from 
the third and the fourth multipliers 136 and 138, respectively, and outputs the result as the 
second interpolation pixel f c . 

[0051] The first and second interpolation pixels f 0 and f c outputted from the first and the 
second motion compensation interpolation 120 and 130, respectively, are calculated by 
Equation 2 and Equation 3 below. 

[Equation 2] 

/o=(l-0-/(^-^w) + r./(x + ^,«-l) = (l-r)./ 1 +r./ 2 
[Equation 3] 

/ c =(l-r)-/(x-^,n) + r./(x + ^,«-l) = (l-r)./ 3 +r-/ 4 
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[0052] Here, x is a coordinate data of a location in a predetermined block, that is, in either the 
current block or the peripheral block, n is a temporal location of the current frame or field F n , (n- 
1) is a temporal location of the previous frame or field F n .i, and r (0 < r < 1) is a correlation 
coefficient applied to the second and fourth pixels. In addition, in Equation 2 and Equation 3, the 
candidate interpolation pixel calculator 140 includes a weight storage unit 142, fifth and sixth 
multipliers 144 and 146, respectively, and a third adder 148. 

[0053] The candidate interpolation pixel calculator 140 can remove or reduce block artifacts 
by applying an OBMC to blocks having the block artifacts among the blocks to be interpolated. 

[0054] For this, the candidate interpolation pixel calculator 140 allocates a predetermined 
weight to the first and second interpolation pixels f 0 and f c among the current blocks to be 
interpolated according to relative positions where the first and second interpolation pixels f 0 and 
f c are interpolated, and then calculates a candidate interpolation pixel f . 

[0055] The OBMC is based on the fact that there is a high correlation between the motion 
vector v 0 of the current block and the motion vector v c of the peripheral blocks. Accordingly, the 
OBMC partially overlaps the current block B 0 with a predetermined peripheral block B, of a 
predetermined size by extending it in width/length directions, as shown by arrows in FIG. 4, and 
performs the motion compensation with respect to an overlapped area, i.e., a sub block which is 
indicated in FIG. 4 by hatching, as a unit area for motion compensation. That is, the OBMC is to 
calculate the candidate interpolation pixel f\ which will be used for an interpolation by allocating 
weights to respective areas of current interpolation, based on an assumption that the motion 
vectors v 0 and of the current and the peripheral blocks B 0 and B, influence the motion 
compensation in the overlapped sub block. 

[0056] To describe in detail, the weight storage part 142 is allocated with weights for relative 
location of the pixels in the current block to be interpolated. That is, when there are a plurality of 
first pixels ^ corresponding to the current motion vector v 0 in the current block, a weight k is 
allocated to be applied to the first interpolation pixel f 0 , which is calculated whenever the plurality 
of first pixels ^ are read. The first interpolation pixel f 0 is allocated for each location of 
interpolation. Further, the weight applied to the second interpolation pixel f c is (1-k). 

[0057] The weight corresponding to the relative position of the pixels, which are stored in the 
weight storage part 142, becomes larger as the position becomes closer toward a boarder of the 
current block B 0 from a center of the current block. That is, the weight k for the first interpolation 
pixel f 0 becomes smaller toward the boarder of the current block B 0 having the sub block, as the 
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weight k reflects the motion vector v 0 of the current block B 0 . On the other hand, the weight (1-k) 
for the second interpolation pixel f c becomes larger toward the boarder of the current block B 0 
having the sub block as the weight (1-k) reflects the motion vector Vi of the peripheral block Bv 

[0058] Therefore, when the first and second interpolation pixels f 0 and f c are calculated, the 
weight storage part 142 reads the weights k and (1-k), respectively, corresponding to the 
locations where the first and second interpolation pixels f 0 and f c are interpolated. For instance, 
if the interpolation location of the calculated first and second interpolation pixels is (3, 3) in the 
current block, the weight storage part 142 reads the predetermined weight k corresponding to 
the location (3, 3), and provides the weight k to the fifth multiplier 144, and the weight (1-k) to 
the sixth multiplier 146, respectively. The sum of the weights being provided to the fifth and sixth 
multipliers 144 and 146 is T. 

[0059] The fifth multiplier 144 outputs a fifth multiplication data by multiplying the first 
interpolation pixel f 0 by the weight k with respect to a location for interpolation of the first 
interpolation pixel f 0 . The sixth multiplier 146 outputs sixth multiplication data by multiplying the 
second interpolation pixel f c by the weight (1-k) with respect to a location for interpolation of the 
second interpolation pixel f c . 

[0060] The third adder 148 calculates the candidate interpolation pixel f by adding the fifth 
and sixth multiplication data outputted from the fifth and sixth multipliers 144 and 146, 
respectively. 

[0061] Accordingly, the candidate interpolation pixel f outputted from the candidate 
interpolation pixel calculator 140 can be obtained by Equation 4 below: 



[Equation 4] 

f=k-f 0 +Q-k)-f € 

where k is the weight applied to the first interpolation pixel f 0 , and (1-k) is the weight applied to 
the second interpolation pixel f Cl and 0 < r £1. 

[0062] The motion analyzer 150 analyzes the motion vectors v 0 and v c of the current block 
and the peripheral blocks, and determines discontinuities between the current and the 
peripheral blocks. To be more specific, when it is determined that the current block and the 
peripheral blocks are discontinuous in the motion vector field (not shown), the motion analyzer 
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150 determines that the block artifacts have occurred and outputs a motion flag m to perform 
motion compensation in the OBMC mode. 

[0063] On the other hand, when it is determined that the current and peripheral blocks are 
continuous in the motion vector field (not shown), the motion analyzer 150 outputs the motion 
flag m to perform general motion compensation. 

[0064] The discontinuities between the respective blocks are likely to occur where the motion 
vector v 0 of the current block and the motion vector of the peripheral block, such as v 1f are much 
different from each other. Therefore, to detect the discontinuities, an embodiment as the 
following can be applied. That is, the motion analyzer 150 compares the deviation of the motion 
vectors v 0 and v c of the current and the peripheral block, and thereby determines the 
discontinuities between the current block and peripheral blocks. 

[0065] In further detail, the motion analyzer 150 calculates the deviation of the motion vector 
v 0 of the current block, and the motion vector of the peripheral block. When the deviation is 
larger than the preset threshold, the motion analyzer 150 outputs a selection signal m=1 to the 
final interpolation pixel selector 160. That is, the selection signal m=1 is a motion flag by which 
the candidate interpolation pixel f calculated from the candidate interpolation pixel calculator 
140 is selected as a final interpolation pixel f. 

[0066] On the other hand, when the deviation is smaller than the preset threshold, the motion 
analyzer 150 outputs a selection signal m=0 to the final interpolation pixel selector 160, i.e., 
outputs a motion flag which selects the first interpolation pixel f 0 calculated from the first motion 
compensation interpolator 120 as a final interpolation pixel f. 

[0067] The final interpolation pixel selector 160 selects one of the first interpolation pixel fO 
and the candidate interpolation pixel f according to the discontinuities determined in the motion 
analyzer 150, using a multiplexer according to this embodiment of the present invention. 




if 

m - 1 

otherwise 



[0068] To explicate referring to Equation 5, when the motion flag m=1 is inputted from the 
motion analyzer 150, the final interpolation pixel selection 160 selects the candidate 
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interpolation pixel f calculated by the OBMC as the final interpolation pixel f. Meanwhile, when 
the motion flag m=0 is inputted from the motion analyzer 150, the final interpolation pixel 
selector 160 selects the first interpolation pixel calculated from the first motion compensation 
interpolator 120 as the final interpolation pixel f. 

[0069] FIG. 5 is a flowchart schematically showing a method of block-based motion 
compensation of FIG 1 . 

[0070] Referring FIGS. 1 to 5, first, the first and the second pixel readers 122 and 124, 
respectively read the first and the second pixels U and f 2 corresponding to the current motion 
vector v 0) respectively from the current and the previous frame or fields F n and F n -i in operation 
S410. Then, the third and the fourth pixel readers 132 and 134, respectively read the third and 
the fourth pixels f 3 and f 4 corresponding to the peripheral motion vector v c , respectively from the 
current and the previous frame or fields F n and F n .i in operation S420. 

[0071] When the operation S420 is completed, the first through the fourth multipliers 
126,128, 136 and 138 adaptively multiply the predetermined correlation coefficient (1-r) and r, 
which are calculated by using Equation 1, by the first through the fourth pixels U through f 4l 
respectively, and calculate the first through the fourth multiplication data in operation S430. 

[0072] Next, the first adder 129 calculates the first interpolation pixel f 0 by adding the first and 
the second multiplication data, and the second adder 139 calculates the second interpolation 
pixel f c by adding the third and fourth multiplication data in operation S440. 

[0073] When the operation S440 is completed, the candidate interpolation pixel calculator 
140 performs motion compensation by sub block units, using the OBMC. In particular, the 
candidate interpolation pixel calculator 140 allocates predetermined weights to the first and 
second interpolation pixels f 0 and f c according to the relative positions where the first and 
second interpolation pixels f 0 and f c among the current blocks are interpolated, and calculates 
the candidate interpolation pixel f in operation S450. At this time, when the first interpolation 
pixel f 0 is allocated with the weight k, the second interpolation pixel f c is allocated with the weight 
(1-k). 

[0074] Also, the motion analyzer 150 analyzes the motion vector v 0 of the current block and 
the motion vector v c of the peripheral blocks to determine discontinuities between the current 
block and the peripheral blocks, and outputs the motion flag according to the determined result 
in operation S460. 

[0075] For instance, if the deviation between the motion vectors v 0 and v c of the current and 
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the peripheral blocks is larger than the preset threshold, the motion analyzer 150 determines 
that the block artifacts have occurred due to the discontinuities between the current and 
peripheral blocks, and outputs motion flag m=1. If the deviation between the motion vectors v 0 
and Vi of the current and peripheral blocks is smaller than the preset threshold, the motion 
analyzer 150 determines that there are no discontinuities between the current and the 
peripheral blocks, and outputs motion flag m=0. 

[0076] When the motion flag m=1 is inputted from the operation S460, the final interpolation 
pixel selector 160 selectively outputs the candidate interpolation pixel f as the final interpolation 
pixel f, which is calculated from the candidate interpolation pixel calculator 140 (S470). 

[0077] Meanwhile, when the motion flag m=0 is inputted from the operation S460, the final 
interpolation pixel selector 160 selectively outputs the first interpolation pixel f 0 as the final 
interpolation pixel f, which is calculated from the first motion compensation interpolator 120 
(S480). 

[0078] The above-described block-based motion compensation apparatus 100, and the 
method thereof applies the OBMC by considering the correlation between the current block and 
the plurality of peripheral blocks adjacent to the current block. That is, with the motion 
compensation apparatus according to the embodiment of FIG. 1, the OBMC is applied with 
respect to only the blocks where the block artifacts occur, and as a result, a motion- 
compensated image in which the block artifacts are removed or reduced can be provided. 

[0079] FIG 6 is a block diagram schematically showing a block-based motion compensation 
apparatus according to another embodiment of the present invention. 

[0080] Referring to FIG. 6, the block-based motion compensation apparatus 600 includes a 
delayer 610, a motion compensation interpolator 620, a candidate interpolation pixel calculator 
630, a motion analyzer 640, and a final interpolation pixel selector 650. First of all, the block- 
based motion compensation apparatus 600 of FIG 6 applies the OBMC by considering the 
plurality of peripheral blocks adjacent to the current block. 

[0081] The delayer 61 0, the motion compensation interpolator 620, the candidate 
interpolation pixel calculator 630, the motion analyzer 640, and the final interpolation pixel 
selector 650 of the block-based motion compensation apparatus 600 of FIG 6 have similar 
functions as the delayer 110, the first motion compensation interpolator 120, the second motion 
compensation interpolator 130, the candidate interpolation pixel calculator 140, a motion 
analyzer 150, and a final interpolation pixel selector 160 of FIG 1, and therefore a detailed 
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description with regard to the respective blocks will be omitted for conciseness. 

[0082] The motion compensation interpolator 620 has first to N-th motion compensation 
interpolators 620_1 through 620_N, where N refers to the number of the current block and the 
peripheral blocks considered during the motion compensation. 

[0083] The first motion compensation interpolator 620_1 calculates the first interpolation pixel 
fi by reading a pixel corresponding to the motion vector of the current motion vector. The 
second through the N-th motion compensation interpolators 620_2 through 620_N respectively 
calculate the second through the N-th interpolation pixels f 2 through f n by reading pixels 
corresponding to the motion vector Vi through v N _-, of the peripheral motion vectors. 

[0084] The candidate interpolation pixel calculator 630 comprises a weight storage part (not 
shown), a first through an N-th multipliers 632_1 through 632_N, and an adder 634. 

[0085] The candidate interpolation pixel calculator 630 performs motion compensation with 
respect to blocks where block artifacts occur among blocks to be interpolated, using an overlap 
block motion compensation (OBMC). 

[0086] To do this, the respective first through the N-th multipliers 632_1 through 632_N 
multiply predetermined weights ki to k n by the first through the N-th interpolation pixels f 2 to f n , 
according to relative positions where the first through the N-th interpolation pixels f 2 to f n are 
interpolated among the current blocks to be interpolated. At this time, it is preferable that the 
sum of the weights ki to k n , which are supplied to the first through the N-th multipliers 632_1 
through 632_N, is 1 . The adder 634 adds the respective data multiplied by the weights ki to k n , 
and thereby calculates the candidate interpolation pixel f. 

[0087] The motion analyzer 640 determines discontinuities between the current block and the 
peripheral blocks by analyzing the motion vector v 0 of the current block and the motion vectors 
V! through v N _! of the peripheral blocks. 

[0088] The final interpolation pixel selector 650 selectively outputs one of the first 
interpolation pixel f 0 and the candidate interpolation pixel f according to the result from the 
motion analyzer 640. 

[0089] The described block-based motion compensation apparatuses 100 and 600, and the 
method thereof can be widely applied to industry such as a motion picture compression system 
and frame rate conversion of a high definition television. 

[0090] As described hereinbefore, according to the block-based motion compensation 
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apparatus, and the method of the same, it is possible to select discontinuous areas between 
blocks, that is, select the areas where the block artifacts occur, and apply the OBMC only to the 
selected areas. Accordingly, when the OBMC is selectively applied to the whole block, an 
image quality deterioration such as blurring can be reduced, and the block artifacts are also 
prevented or reduced during the motion compensation. 

[0091] Although a few embodiments of the present invention have been shown and 
described, it will be appreciated by those skilled in the art that changes may be made in these 
embodiments without departing from the principles and spirit of the invention, the scope of 
which is defined in the appended claims and their equivalents. 
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